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Amendments to the Claims; 

This listing of claims will replace all prior versions and listings of claims in the 
application: 

Listing of Claims: 

1 . (Currently Amended) A method of shaping input packet traffic to form output 
packet traffic, said method comprising steps of: 

specifying a probability parameter representing, in regard to a downstream buffer 

receiving said output packet traffic, the slope in the upper bound of (i) probability of buffer 

occupancy of the downstream buffer being exceeded versus (ift buffer occupancy of the 

downstream buffer: 

specifying a rate parameter representing the mean rate of the output packet traffic. 

wherein t he rate parameter and the probability parameter satisfy a relationship imposing 3 

predetermined probabilist ic F™** ftT1 burstiness of the output packet traffic: and 

det ermining a con s traint param e t e r d e pendent upon a probability donoity function; and 
constraining, based upon said the probability parameter and the rate parameter, 
transmission of the input packet traffic, thereby to produce said output packet traffic wher e in th e 
probability of buffer occupancy of a downstr e am buffor roooiving said output traffic v e rsus 
buff e r oooupancy of said downstream buffer hao an uppor bound which approaches a straight lino 
in the largo buffor limit . 

2-7, (Cancelled) 

8. (Currently Amended) A packet traffic shaper for producing output packet traffic, 
the shaper comprising: 

means for specifying a probability parameter representing, in regard to a downstream 

buffer receiv ing said output packet traffic, the slope in the upper bound of (i) probability of 
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buffer occupancy of the downstream buffer being exceeded versus fill buffer occupancy nf th* 
downstream buffer: 

means for specifying a rate parameter representing the mean rate of the output packet 
traffic, wherein the rate param eter and the probability parameter satisfy a relationship imposing a 
predetermined proba bilistic limit on burstiness of the output packet traffic: and 

d e t e rmination moan s oonfigurod to determine a constraint poromot e r d e p e nd ent 
upon a probability - donoity function; and 

constraining means configured to constrain, based upon the probability parameter and the 
rate parameter, transmission of traffic input to said constraining moons ghaper . thereby to 
produce said output packet traffic wher e in tho probability of buffor oooupnnoy of a downGtroam 
buff e r roooiving said output traffic v e rouo - buffer occupancy of oaid downstr e am buff e r has an 
uppor bound which approaches a - s traight lin e in th e largo buffor limit , 

9 14. (Cancelled) 

15. (Currently Amended) A computer readable memory medium for storing a program 
for an apparatus which shapes input packet traffic to form output packet traffic, said program 
comprising: 

code for a s pecifying step for specifying a probability parameter representing, in regard 
to a downstream buffer receiving said output packet traffic, the slope in the upper bound of (i) 
probability of buffer occupancy of the downstream buffer being exceeded versus buffer 
occupancy of the downstream buffer: 

code for a specifying step for specifying a rate parameter representing the mean rate of 
the output packet traffic, wherein the rate parameter and the probability parameter satisfy a 
relationshi p imposing a predetermined probabilistic limit on burstiness of the output packet 
traffic: and 
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oodo for a determining otop for determining a constraint paromotor dep e nd e nt upon a 
probability density function; and 

code for a constraining step for constraining, based upon said probability parameter and 
the rate p arameter , transmission of the input packet traffic, thereby to produce said output packet 
traffic wh e r e in tho probability of buff e r ooouponoy of a downotroam buffer rec e iving p ai d output 
t raffic versus buffor oooupanoy of said downotroam buff e r has on uppor bound whioh approaches 
a straight line in tho largo buffer limit . 

16-28. (Cancelled) 

29. (Currently Amended) A method of policing input packet traffic to form output 
packet traffic, said method comprising steps of: 

specifying a probability parameter representing, in regard to a downstream buffer 

receiving said output packet traffic, the slope in the upper bound of <\) probability of buffer 

occupancy of the downstream buffer being exceeded versus (ii) buffer occupancy of the 

downstream buffer. 

specifying a rate parameter representing the mean rate of the output packet traffic, 

wherein the rate parameter and the probability parameter satisfy a relationship imposing a 

predetermined probabilistic limit on burstiness of the output packet traffic: and 

d e termining^ oonctraint param e ter depend e nt upon a probability d e nsity function; and 
tagging, based upon said probability parameter and the rate parameter, conforming 
packets in the input packet traffic, thereby to produce said output packet traffic wherein tagged 
packets comprise a policed traffic stream wh e r e in tho probability of buffor oooupanoy of a 
downstr e am buffor receiving said policed traffio atroam versu s buff e r oooupanoy of said 
down s tream buffor has an upp e r bound which opproaohog a straight line in tho largo buff e r limit . 

30-35. (Cancelled) 
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36. (Currently Amended) A packet traffic policer for policine ionput packet fo fffc and 
producing police^ output packet traffic, the policer comprising: 

Specifying means for specifying a probability parameter representing, in regard to a 

downstream buffer receiving said output packet traffic, the slope in the upper bound of (i) 

probability of buffer occupancy of the downstream buffer being exceeded versus (if) buffer 

occupancy of the downstream buffer: 

specifying means for specifying a rate parameter representing the mean rate of the 

o_Utput packet traffic, wherein the rate parameter and the probability parameter satisfy a 

relationship imposing a predetermined probabilistic limit on burstiness of the output packet 

traffic: and 

determination m e ans configur e d to det e rmine a constraint parameter -d op ondont upon a 
probability donoity function; and 

tagging means configured to tag, based upon the probability parameter and the rate 
pa^mftter conforming packets in traffic input to said tagging moan s policer . thereby to produce 
said output traffic wherein tagged packets comprise a policed traffic stream whoroin tho 
probability of buffer occupancy of a down s tream buffer rocoiving said polic e d traffic otroom 
votoug buffer ooouponoy of said downstream buffer has an upp e r bound which approaches a 
st raight lin e in th e larg e buffer -K mit . 

37-42. (Cancelled) 

43. (Currently Amended) A computer readable memory medium for storing a program 
for an apparatus which polices input packet traffic to produce policed output packet traffic said 
program comprising: 

code for a specifying step for specifying a probability parameter representing, in regard 
to a downstream tyjffer receiving said output packet traffic, the slope in the upper bound of (i) 
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probability of buffer occupancy of the downstream buffer being exceeded versus fii) buffer 
occupancy of the downstream buffer: 

code for a specifying st ep for specifying a rate parameter representing the mean rqfc rrf 
the output packet tra ffic, wherein the rate parameter and the probability parameter satisfy a 
relationship imnosine a predet ermined probabilistic limit on burstiness of the output p acket 
traffic; and 

cod e for a determining st e p for dotaiinining a constraint paramet e r depend e nt upon a 
probability d e nsity Amotion; and 

code for a tagging step for tagging, based upon said probability parameter and the rate 
parameter, conforming packets in the input packet traffic, thereby to produce sajd output packet 
traffic wherein tagged packets comprise a policed traffic stream wherein the probability of buffer 
e ocupanoy of a downstr e am buff e r receiving said polic e d traffic stream versus buffor oocupanoy 
of paid downstr e am buffer has an upp e r bound whioh approach e s a straight lin e in tho largo 
buffer limit . 

44-56. (Cancelled) 

57> (Original) A method of controlling admission of a proposed additional input packet 
traffic stream to a network node, said node having a prior input packet traffic stream, and an 
output packet traffic stream carried on a link having an associated maximum bandwidth, said 
method comprising steps of: 

shaping the prior input packet traffic stream to have a corresponding pre-determined 
entropy bound if said prior stream does not have said corresponding pre-determined entropy 
bound; 

shaping the proposed additional input packet traffic stream to have a corresponding pre- 
determined entropy bound if said proposed stream does not have said corresponding pre- 
determined entropy bound; 

determining corresponding equivalent bandwidths for the prior traffic stream and the 
proposed additional traffic stream; and 
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admitting the proposed additional traffic stream if a sum of the corresponding equivalent 
bandwidths of the prior traffic stream and the proposed additional traffic stream does not exceed 
said maximum bandwidth. 

58. (Original) A connection admission controller configured to control admission of a 
proposed additional input packet traffic stream to a network node, said node having a prior input 
packet traffic stream, and an output packet traffic stream earned on a link having an associated 
maximum bandwidth, said controller comprising: 

first shaping means configured to shape the prior input packet traffic stream to have a 
corresponding pre-determined entropy bound if said prior stream does not have said 
corresponding pre-dctermined entropy bound; 

second shaping means configured to shape the proposed additional input packet traffic 
stream to have a corresponding pre-determined entropy bound if said proposed stream does not 
have said corresponding pre-determined entropy bound; 

determining means configured to determine corresponding equivalent bandwidths for the 
prior traffic stream and the proposed additional traffic stream; and 

admission means configured to admit the proposed additional traffic stream if a sum of 
the corresponding equivalent bandwidths of the prior traffic stream and the proposed additional 
traffic stream does not exceed said maximum bandwidth. 

59. (Original) A computer readable memory medium for storing a program for an 
apparatus which controls admission of a proposed additional input packet traffic stream to a 
network node, said node having a prior input packet traffic stream, and an output packet traffic 
stream carried on a link having an associated maximum bandwidth, said program comprising: 

code for a first shaping step for shaping the prior input packet traffic stream to have a 
corresponding pre-determined entropy bound if said prior stream does not have said 
corresponding pre-determined entropy bound; 

code for a second shaping step for shaping the proposed additional input packet traffic 
stream to have a corresponding pre-determined entropy bound if said proposed stream does not 
have said corresponding pre-determined entropy bound; 
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code for a determining step for determining corresponding equivalent bandwidths for the 
prior traffic stream and the proposed additional traffic stream; and 

code for an admitting step for admitting the proposed additional traffic stream if a sum of 
the corresponding equivalent bandwidths of the prior traffic stream and the proposed additional 
traffic stream does not exceed said maximum bandwidth. 

60-72. (Cancelled) 

73. (New) A method according to claim 1, wherein the predetermined probabilistic 
limit imposed by the relationship satisfied by the rate parameter and the probability parameter is 
exponential bounded burstiness. 

74. (New) A method according to claim 1, wherein the relationship imposing the 
probabilistic limit on burstiness has the following mathematical representation: 

Pr {O(0 - 0(5) < (t - s)p + flCo, x)} < F(a, o); for all times s(0 < s < r); 
where: 

Pr is the probability operator; 

O(0 is the number of bits in the output packet traffic in the time interval [0./]; 

p is the rate parameter; 

a is the probability parameter; 

a: is a uniform random variate jr(0 < x < 1 ); 

F is a distribution function involving parameters or and a, 

f is the inverse function of F; and 

<ris the size of a given burst. 
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75. (New) A method according to claim 74, where the functions F and f have the 
following mathematical representations: 

F(o,a)=l-e w ; 

f (o;jc) = (l/a) log [l-*]" 1 ; and the relationship imposing the probabilistic limit on 
burstiness has the following mathematical representation: 

Pr{O(0 - 0(s) > (t - s)p + a) < e" 0 ': 
in which case the probabilistic limit imposed by the relationship satisfied by the rate parameter 
and the probability parameter is exponential bounded burstiness. 

76. (New) A packet traffic shaper according to claim 8, wherein the predetermined 
probabilistic limit imposed by the relationship satisfied by the rate parameter and the probability 
parameter is exponential bounded burstiness. 

77. (New) A packet traffic shaper according to claim 8, wherein the relationship 
imposing the probabilistic limit on burstiness has the following mathematical representation: 

Pr {0(/) - 0(j) < (t - s)p + f(cr, *)} < F(a, o); for all times s{0 < s < r); 
where: 

Pr is the probability operator; 

O(0 is the number of bits in the output packet traffic in the time interval [0,0; 

p is the rate parameter; 

a is the probability parameter; 

x is a uniform random variate x(0 < x < 1 ); 

F is a distribution function involving parameters a and a. 

9 

PAGE 1 1/21 1 RCVD AT 1 112/2006 5:44:59 PM [Eastern Standard Time] * SVR:USPTO£FXRF°5121 * DNIS:2738300 * CSf D: 6 1 2332908 1 * DURATION (mm-ss):02-44 



1 1/05/2006 17:43 FAX 6123329081 MERCHANT & GOULD ©012/021 

U.S. Patent Application Seriftl No. 09/844,477 
Reply to Office Action dared M&y 2, 2006 

f is the inverse function of F; and 

<7is the size of a given burst. 

78. (New) A packet traffic shaper according to claim 77, where the functions F and f 
have the following mathematical representations: 

f (a,x) = (1/a) log [l-x]' 1 ; and the relationship imposing the probabilistic limit on 
burstiness has the following mathematical representation: 

Pr{0(/) - 00) > (t - s)p + a) < e aa : 
in which case the probabilistic limit imposed by the relationship satisfied by the rate parameter 
and the probability parameter is exponential bounded burstiness. 

79. (New) A computer readable memory medium according to claim 15, wherein the 
predetermined probabilistic limit imposed by the relationship satisfied by the rate parameter and 
the probability parameter is exponential bounded burstiness. 

80. (New) A computer readable memory medium according to claim 15 f wherein the 
relationship imposing the probabilistic limit on burstiness has the following mathematical 
representation: 

Pr {0(0 - 0(5) < (t - s)p + f(a, x)} < F(o, o); for all times s(0 < s < t); 
where: 

Pr is the probability operator; 

O(0 is the number of bits in the output packet traffic in the time interval [0,/]; 
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p is the rate parameter; 

a is the probability parameter; 

x is a uniform random variate x(0 < x < 1); 

F is a distribution function involving parameters a and cr. 

f is the inverse function of F; and 

cris the size of a given burst 

81. (New) A computer readable memory medium according to claim 80, where the 
functions F and f have the following mathematical representations: 

F(<*,o)=I-e w ; 

f (a,x) - (l/a) log [I-*]" 1 ; and the relationship imposing the probabilistic limit on 
burstiness has the following mathematical representation: 

Pr{0(r) - 0(s) >(t-s)p+a}< e' a *; 
in which case the probabilistic limit imposed by the relationship satisfied by the rate parameter 
and the probability parameter is exponential bounded burstiness. 

82. (New) A method of policing according to claim 29, wherein the predetermined 
probabilistic limit imposed by the relationship satisfied by the rate parameter and the probability 
parameter is exponential bounded burstiness. 

83. (New) A method of policing according to claim 29, wherein the relationship 
imposing the probabilistic limit on burstiness has the following mathematical representation: 

Pr{0(r) - 0(s) < (t - s)p + f(o, x)} < F(o, <r); for all times s(0 < s < f); 
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where; 

Pr is the probability operator; 

O(Z) is the number of bits in the output packet traffic in the time interval [0,/]; 

p is the rate parameter; 

ol is the probability parameter, 

x is a uniform random variate x(0 < x < 1); 

F is a distribution function involving parameters a and cr. 

f is the inverse function of F; and 

a- is the size of a given burst. 

84. (New) A method of policing according to claim 83, where the functions F and f 
have the following mathematical representations: 

f (ax) = (l/a) log [l-*]" 1 ; and the relationship imposing the probabilistic limit on 
burstiness has the following mathematical representation: 

Pr {0(0 - 0(s) >(t-s)p+o}< e'**: 
in which case the probabilistic limit imposed by the relationship satisfied by the rate parameter 
and the probability parameter is exponential bounded burstiness. 

85. (New) A packet traffic policer according to claim 36, wherein the predetermined 
probabilistic limit imposed by the relationship satisfied by the rate parameter and the probability 
parameter is exponential bounded burstiness. 
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86. (New) A packet traffic policer according to claim 36, wherein the relationship 
imposing the probabilistic limit on burstiness has the following mathematical representation: 

Pr {O(0 - 0(*) < (t - s)p + f(o> x)} < F(a; cr); for all times s(0 < s < /); 
where: 

Pr is the probability operator; 

O(0 is the number of bits in the output packet traffic in the time interval [0,/]; 

p is the rate parameter; 

a is the probability parameter; 

x is a uniform random variate ;t(0 < x < 1); 

F is a distribution function involving parameters a and cr. 

f is the inverse function of F; and 

c is the size of a given burst. 

87. (New) A packet traffic policer according to claim 86, where the functions F and f 
have the following mathematical representations: 
F(a > a) = l-e aCT ; 

f (a,x) = (1/a) log [1-x]" 1 ; and the relationship imposing the probabilistic limit on 
burstiness has the following mathematical representation: 

Pr{O(0 - 0(s) > (t - s)p + a} < e aa : 
in which case the probabilistic limit imposed by the relationship satisfied by the rate parameter 
and the probability parameter is exponential bounded burstiness. 
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88. (New) A computer readable memory medium according to claim 43, wherein the 
predetermined probabilistic limit imposed by the relationship satisfied by the rate parameter and 
the probability parameter is exponential bounded burstiness. 

89. (New) A computer readable memory medium according to claim 43, wherein the 
relationship imposing the probabilistic limit on burstiness has the following mathematical 
representation: 

Pr {O(0 ~ 0(s) < 0 - s)p + f(a, jc)} < F(a, d); for all times s(0<s< /); 
where: 

Pr is the probability operator; 

0(r) is the number of bits in the output packet traffic in the time interval [0,/]; 

p is the rate parameter; 

a is the probability parameter; 

x is a uniform random variate x(0 < x < 1); 

F is a distribution function involving parameters a and cr 

f is the inverse function of F; and 

<ris the size of a given burst. 

90. (New) A computer readable memory medium according to claim 89, where the 
functions F and f have the following mathematical representations: 
F(o,o)=l-e aff ; 

f (a,x) = (1/a) log [1-x]' 1 ; and the relationship imposing the probabilistic limit on 
burstiness has the following mathematical representation: 
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Pr{0(f) - 0(y) > (/ - s)p + <x} < e ff<r : 
in which case the probabilistic limit imposed by the relationship satisfied by the rate parameter 
and the probability parameter is exponential bounded burstiness. 
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